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(54) Wireless LAN with dynamic frequency selection 



(57) The present invention describes an algorithm 
for the assignment of channels used by access points 
(APs) in wireless U\Ns in a dynamic way in order to 
achieve the best performance. The assignment of chan- 
nels is based on a procedure in which an AP is passively 
listening on the other channels during idle time. The AP 



is calculating the optimal channel with the least interfer- 
ence and sharing. If the AP experiences too much dis- 
turbance, it will decide to switch to the calculated optimal 
channel. 
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Description 

Fteld of the invention 

[0001] The present invention relates to a communica- 5 
tlon system comprising a plurality of access points (APs) 
and network stations, each said network station being 
arranged to communicate with one of said access points 
through a wireless communication protocol. 

Background 

[0002] Wireless local area networks (LANs) have 
been developed as an enhanced replacement for wired 
LANs. In a wireless LAN for data-communication a plu- 
rality of (mobile) network stations (e.g., personal com- 
puters, telecommunication devices, etc.) are present 
that are capable of wireless communication. As com- 
pared to wired LANs, data-communication in a wireless 
LAN can be more versatile, due to the flexibility of the 
arrangement of network stations In the area covered by 
the LAN, and due to the absence of cabling connections. 
[0003] Wireless LANs are generally implemented ac- 
cording to the standard as defined by the ISO/IEC 
8802-11 international standard (IEEE 802.11). IEEE 
802.11 describes a standard for wireless LAN systems 
that will operate in the 2.4 - 2.5 GHz ISM (Industrial, scl- 
entlfte and medical) band. This ISM band is available 
worldwide and allows unlicensed operation for spread 
spectmm systems. For both the US and Europe, the 
2,400 - 2,483.5 MHz band has been allocated, while for 
some other countries, such as Japan, another part of 
the 2.4 - 2.5 GHz ISM band has been assigned. The 
IEEE 802.11 standard focuses on the IVIAC (medium ac- 
cess control) and PHY (physical layer) protocols for AP 
based networks and ad-hoc networks. 
[0004] In AP based wireless networks, the stations 
within a group or cell can communicate only directly to 
the AP. This AP fonA^ards messages to the destination 
station within the same cell or through the wired distri- 
bution system to another AP, from which such messages 
arrive finally at the destination station. In ad-hoc net- 
works, the stations operate on a peer-to-peer level and 
there is no AP or (wired) distribution system. 
[0005] The 802.11 standard supports three PHY pro- 
tocols: DSSS (direct sequence spread spectrum), 
FHSS (frequency hopping spread spectnjm). and infra- 
red with PPM (pulse position modulation). All these 
three PHYs provide bit rates of 1 and 2 Mbit/s. Further- 
more, IEEE 802.11 includes extensions 11a and lib 
which allowfor additional higher bit rates: Extension lib 
provides bit rates 5.5 and 11 Mbit/s as well as the basic 
DSSS bit rates of 1 and 2 Mbit/s within the same 2.4 - 
2.5 GHz ISM band. Extension 11a provides a high bit 
rate OFDM (Orthogonal Frequency Division Multiplex- 
ing modulation) PHY standard providing bit rates In the 
range of 6 to 54 Mbit/s in the 5 GHz band. 
[0006] The IEEE 802.11 basic MAC protocol allows 



interoperability between compatible PHYs through the 
use of the CSMA/CA (carrier sense multiple access with 
collision avoidance) protocol and a random badc-off 
time following a busy medium condition. The IEEE 
802 .1 1 CSiV/VCA protocol is designed to reduce the col- 
lision probability between multiple stations accessing 
the medium at the same time. Therefore, a defer and 
random back-off arrangement Is used to resolve medi- 
um contention conflicts. The defer decision Is based on 
a configuration entity called the defer threshold 
{R_defer). When a carrier signal level Is observed above 
the R__defer level, a network station holds up a pending 
transmission request If the observed level is below the 
R_defer, a network transmission is allowed to start com- 
municating with its assodated access point 
[0007] In addition, the IEEE 802.11 MAC protocol de- 
fines special functional behaviour for fragmentation of 
packets, medium reservation via RTS/CTS (request-to- 
send/clear-to-send) polling Interaction and point co-or- 
dination (for time-bounded services). Moreover, the 
IEEE 802.11 MAC protocol defines Beacon frames sent 
at regular intervals by the AP to allow stations to monitor 
the presence of the AP. 

[0008] The IEEE 802.11 standard defines two types 
of MAC mechanisms: PCF (point co-ordination function) 
which provides contention free frame transfer whereas 
DCF (distributed co-ordination function) provides con- 
tention based frame transfer. Both these MAC mecha- 
nisms can operate together. This Is done by dividing the 
time between two beacons into a contention free part 
(PCF) and a contention part (DCF). The CFP (Conten- 
tion Free Period) repetition interval is a fixed length 
which Includes both the contention free period as well 
as contention period. See also figure 59 In the IEEE 
802.11 standard. 

[0009] The IEEE 802.11 MAC protocol also gives a 
set of management frames Including Probe Request 
frames, which are sent by a station and are followed by 
Probe Response frames sent by an available AP. This 
protocol allows a station to actively scan for APs oper- 
ating on ottier frequency channels and for the APs to 
show to the stations what parameter settings the APs 
are using. In 802.11 AP-based wireless LANs the net- 
woric stations nomrially associate to an AP that Is the 
best received and the nearest and has a corresponding 
network name. 

[0010] Every DSSS AP operates on one channel. The 
number of channels depends on the regulatory domain 
in which the wireless LAN is used (e.g. 11 channels in 
the US in the 2.4 GHz band). This number can be found 
in ISO/IEC 8802-11, ANSI/IEEE Std 802.11 Edition 
1999-00-00. Overiapping cells using different channels 
can operate simultaneously v^ithout interference If the 
diannel distance Is at least 3. Nonovertapplng ceils can 
always use the same channels simultaneously without 
interference. Channel assignment can be dynamic or 
fixed. Dynamic channel assignment is preferable, as the 
environment Itself is dynamic as well. 
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Prior Art 

[0011] In the European applicstion filed on the same 
date as the present application and naming Kamerman 
as inventor dynamic assignment of channels is called 
dynamic frequency selection (DFS). The aim of the DFS 
algorithm Is to dynamicaiiy assign channels in a wireless 
LAN In such a way that the best performance is 
achieved. Performance can be expressed In terms of 
throughput, delay and fairness. An AP with dynamic fre- 
quency selection is able to switch its diannel in order to 
obtain a better operating channel. It will usually choose 
a channel with less interference and channel sharing 
than that on the current channel. An AP will scan on all 
channels to determine which channel frequencies are 
In use and what receive levels and load factors occur in 
neighbour cells. During a scan of a channel the AP 
sends a Probe Request frame to evoke a Protie Re- 
sponse from all APs tuned to the same channel and 
within radio range. The Probe Response packet cames 
Information on load factor from each AP on the channel 
in question. 

By scanning over all channels, an AP assembles a table 
with an entry for each channel. Each entry contains re- 
ceive level, the load factor as reported in the Probe Re- 
sponse packet and the measured noise level. The re- 
ceive level stored In the table is the level at which the 
Probe Response packet Is received from another AP ac- 
tive operating on the channel in question. The said table 
is used in a DFS algorithm as described in the European 
appiication filed on the same date as the present appli- 
cation and naming Kamerman as inventor. 
[0012] The strategy of the DFS atgorithm described 
in the European application filed on the same date as 
the present application and naming Kamerman as in- 
ventor, expects responding APs to send load informa- 
tion in the Probe Responses, which is not standard 
(IEEE 802.11) compliant. So it Is very likely that this toad 
infonnation will never be obtained from APs made by 
other manufacturers. Therefore it does not solve the 
problem of unlicensed spectrum. Secondly, waiting for 
the Probe Requests can take up to 50 ms if the other 
AP Is very busy. This situation is highly undesirable es- 
pecially if the AP sending the Probe Request is highly 
loaded. The load at the AP sending the Probe Request 
is not take into account while periodic scanning. Thirdly, 
the strategy as described in European application filed 
on the same date as the present application and naming 
Kamerman as inventor, lacks a strategy about when to 
change channels. Changing channels is done periodi- 
cally but this might not be necessary at all. Finally, in the 
DFS algorithm mentioned above, a fixed scan interval 
of 1 hour is used. This Is a very long time and a tot of 
changes In circumstances can take place. A microwave 
oven could come on and go off within that time, causing 
a decrease in throughput of an AP. On the other hand, 
If the scanning inten/ai Is reduced to a very small value, 
the AP could be scanning for most of the time causing 



again a decrease In throughput. The problem 'ies In the 
fixed scan Interval and the fact that all channels are 
scanned one after the other. 

[001 3] It is an object of the present invention to over- 
5 come the problems mentioned above by using a differ- 
ent algorithm that Is based on APs passively listening 
on the different channels. The method of passively lis- 
tening provides not just Information about ail possible 
sources of Interference on a channel but also about the 
10 load on it. 

Summary of th& Invention 

[0014] The present invention relates to an access 
fs point for a wireless communication network, TOmprising 
a processor and memory storing data and instructions, 
arranged to dynamicaiiy select an optimum channel by 
canying out the following steps: 

20 (a) selecting a channel from a plurality of possible 
channels: 

(b) collecting data as to at least level of Medium Ac- 
tivity on said channel during a predetermined scan- 
ning time; 

25 (c) storing a channel interference parameter Indic- 
ative of a time period in said scanning time that said 
level of Medium Activity exceeded a first threshold 
value; 

(d) repeating steps (b) and (c) for all other channels 
30 of said plurality of channels; 

(e) selecting said optimum channel in accordance 
with a predetermined rule taking said channel inter- 
ference parameter Into account 

35 [0015] Furthenmore. the present invention relates to 
an access point as described above, wherein the follow- 
ing steps are carried out: 

• additionally storing, In step (c). a channel sharing 
40 parameter Indicative of a time period In said scan- 
ning time that said level of Medium Activity exceed- 
ed a second threshold; 

• In step (e), selecting said optimum channel in ac- 
cordance with said predetermined mle taking said 

45 channel Interference parameter and said channel 
sharing parameter Into account. 

[0016] Moreover, the present invention relates to a 
communication system comprising an access point as 

50 described above. 

[001 7] Also, the present invention relates to a method 
of dynamically selecting an optimum channel by an ac^ 
cess point for a wireless communication networtc, com- 
prising a processor and memory storing data and In- 

55 structions, comprising the following steps: 

(a) selecting a channel from a plurality of possible 
channels; 
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(b) collecting data as to at least tevel of Interference 
on said channel during a predetantilned scanning 
time; 

(c) storing a channe) interference parameter indic- 
ative of a time period In said scanning time that said 
level of Interference exceeded a first threshold val- 
ue; 

(d) repeating steps (b) and (c) for alt other channels 
of said plurality of channels; 

(e) selecting said optimum channel in accordance 
with a predetermined rule taking said channel Inter* 
ference parameter into account. 

[001 8J Moreover, the present invention relates to a 
method as described above, wherein the following steps 
are carried out: 

• additionally storing, in step (c), a channel sharing 
parameter indicative of a time period in said scan- 
ning time that said level of sharing exceeded a sec- 
ond threshold; 

• in step (e), selecting said optimum channel in ac* 
cordance with said predetermined rule taking said 
channel Interference parameter and said channel 
sharing parameter into account 

[0019] Furthermore, the present invention relates to 
a computer program product for dynamically selecting 
an optimum channel by an access point of a wireless 
communication networi<, comprising a processor and 
memory for storing data and instructions, said computer 
program product after being loaded providing said ac- 
cess point with the following functionality: 

(a) selecting a channel from a plurality of possible 
channels; 

(b) collecting data as to at least level of interference 
on said channel during a predetemnined scanning 
time; 

(c) storing a channel interference parameter indic- 
ative of a time period In said scanning time that said 
level of interference exceeded a first threshold val- 
ue; 

(d) repeating steps (b) and (c) for all other channels 
of said plurality of channels; 

(e) selecting said optimum channel in accordance 
with a predetermined rute taking said channel inter- 
ference parameter into account. 

[0020] The present Invention also relates to a data 
earner provided with a computer program productas de- 
scribed above. 

[0021] The present invention is based on passive lis- 
tening and does not depend on correspondence from 
other APs, made by o^er manufacturers. So, it is better 
suited for the unlicensed band than systems known from 
the prior art. Moreover, an access point in the present 
invention, because of direct measurement, Is evaluating 



the Interference In a much mora precise way than in the 
prior art where the interference was estimated. Further- 
more, an access point in ^e present Invention is able of 
determining the load of other APs without the need for 

5 sending load infonnatlon by way of Probe Responses 
and Probe Requests. The present invention is based on 
altering the duration of passive listening, so an AP can 
adjust the total scanning period depending on the toad. 
Besides this, access points in the present invention can, 

'to by listening on their operating channel and recording the 
interference on It, decide when to change channels. 

Brief description of the drawings 

IS [0022] Below, the invention will be explained with ref- 
erence to some drawings, which are intended for illus- 
tration purposes only and not to limit the scope of pro- 
tection as defined in the accompanying claims. 
[0023] Fig. 1 shows a wireless LAN with a first access 

20 point API and two of its associated networtc stations 
NS1 , NS2. a second access point AP2 and an interfering 
source IS. 

[0024] Fig. 2 shows a block diagram of the arrange- 
ment of the present invention for a wireless LAN inter- 
26 face card. 

[0025] Fig. 3 shows a schematic block diagram of a 
networi< station. 

[0026] Fig. 4 shows a schematic block diagram of an 
AP 

30 [0027] Fig. 5 shows a flow diagram of a channel scan- 
ning procedure executed at start up by an AP in the 
present invention. 

[0028] Fig. 6. 7 and 8 show a flow diagram of the chan- 
nel scanning procedure executed during on-time by an 
35 AP in the present invention. 

Description of preferred embodiments 

[0029] In figure 1 . a wireless LAN 1 and two of Its ac- 
40 cess points AP1, AP2 with cells 2, 4 are shown. Also 
two network stations NS1 , NS2 are shown. Access point 
API is serving cell 2 and access point AP2 has Its own 
ceil 4. The boundaries of cell 2 are defined by the earner 
detect threshold (CT) used by the networic stations NS1 , 
45 NS2 and the access point AP1. Outside the cell 2. the 
receive level of signals coming from AP1 will be lower 
than the CT, so network stations located outside cell 2 
will not be able to communicate (be associated) with 
API. The area outside cell 2 is covered by other APs 
so within the same wireless LAN or is not pari of the wire- 
less LAN at all. Both n3twori< stations NS1 and NS2 are 
operating on an operating channel C1 of access point 
AP1. 

[0030] In figure 1, an interfering source IS is located 
55 in such a way that it will cause interference at the loca- 
tion of API. The source IS is transmitting on the same 
frequencies as API. The cirde 6 depicts the positions 
in which the receive level of the signal coming from IS 
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equals the carrier detect threshold of API. When the 
source IS becomes active. AP1 will decide to switch to 
another channel. Source IS can be, for example, a mi- 
crowave oven or it may be another AP not capable of 
switching to an appropriate channel (DPS). Since the 5 
wireless LAN 1 operates In the 2.4 GHz ISM band, which 
(s an unlicensed band, many unpredictable interference 
sources could interfere with the access point AP1 and 
its network stations NS1 . NS2. 

[00311 Figure 2 shows an example of a block diagram io 
of an arrangement of the present invention for a medium 
access controller (MAC) device 11 on a wireless LAN 
interface card 30 Installed in network station NS1« NS2 
or on a similar wireless l-AN interface card 130 installed 
(n access point AP1 , AP2, respectively. 
[0032] Here, the MAC device 11 is schematically de- 
picted, showing only a signal-processing unit 12. a sig- 
nal reception level detection circuit 13, an antenna 31 
and an on-board memory 14 as needed for the descrip- 
tion of this embodiment of the invention. The MAC de- 20 
vice 11 may comprise other components not shown 
here. Also, the components 12.13.14 which are shown, 
may be separate devices or Integrated into one device. 
As desired, the devices also may be implemented in the 
form of analog or digital circuits. The on-board memory 25 
14 may comprise RAM. ROM, FlashROM and/or other 
types of memory devices, as are known in the art. 
[0033] Figure 3 shows a schematic block diagram of 
an embodiment of a network station NS 1 , NS2 compris- 
ing processor means 21 with peripherals. The processor 30 
means 21 is connected to memory units 18, 22, 23, 24 
which store instructions and data, one or more reading 
units 25 (to read, e.g., floppy disks 19. CD ROM*s 20. 
DVD*s. etc.), a keyboard 26 and a mouse 27 as input 
devices, and as output devices, a monitor 28 and a print- ^ 
er 29. Other Input devices, like a trackball and a touch 
screen, and output devices may be provided for. For da- 
ta-communication over the wireless LAN 1, an interface 
card 30 is provided. The internee card 30 connects to 
an antenna 31. ^ 
[0034] The memory units shown comprise RAM 22, 
(E)EPROM 23. ROM 24 and hard disk 18. However, it 
should be understood that there may be provided more 
and/or other memory units known to persons skilled in 
the art. Moreover, one or more of them may be physl- 45 
caily located remote from the processor means 2 1 , if re- 
quired. The processor means 21 are shown as one box, 
however, they may comprise several processing units 
functioning in parallel or controlled by one main proces- 
sor, that may be located remote from one another, as is so 
known to persons skilled in the art. 
[0035] In an alternative embodiment of the present In- 
vention, the network station 5, 6 may be a telecommu- 
nication device in which the components of interface 
card 30 are incorporated as known to those skilled In ss 
the art. 

[0036] Figure 4 shows a schematic block diagram of 
an embodiment of access point API. AP2 comprising 



processor means 121 with peripherals. The processor 
means 121 Is connected to memory units 118. 122, 123. 
1 24 which store instructions and data, one or more read- 
ing units 125 (to read, e.g., floppy disks 119, CD ROM's 
12c, DVD's, etc.), a keyboard 126 and a mouse 127 as 
input devices, and as output devices, a monitor 1 28 and 
a printer 129. For data-communication over the wireless 
LAN 1 . an Interface card 130 is provided. The interface 
card 130 connects to an antenna 131. Furthermore, the 
access point API, AP2 is connected to a wired distribu- 
tion network 140 through I/O means 132 for communi- 
cation with other access points and/or other communi- 
cation devices. 

[0037] The memory units shown comprise RAM 122, 
(E)EPROM 123, ROM 124 and hard disk 118. However, 
it should be understood that there may be provided more 
and/or other memory units known to persons skilled in 
the art. Moreover, one or more of them may be physi- 
cally located remote from the processor means 121, if 
required. The processor means 121 are shown as one 
box, however, they may comprise several processing 
units functbning in parallel or controlled by one main 
processor, that may be located remote from one anoth- 
er, as is known to persons skilled In the art. 
[0038] Moreover, other input/output devices than 
those shown (i.e. 126, 127, 128, 129) may be provided. 
[0039] In an alternative embodiment of the present in- 
vention, the access point API, AP2 may be a telecom- 
munication device in which the components of Interface 
card 130 are incorporated as known to those skilled In 
the art. 

[0040] The activation of an Interfering source IS 
shown in figure 1 will cause sudden interfeiBnce to API 
because it is using the same channel 01. Now, access 
point API can choose to decide to change its channel 
in use and switch to another channel after a random time 
after the Interference experienced by It exceeds a cer- 
tain threshold. The choice of Its new channel v^ll be 
based on the statistical information collected and stored 
by It over time for all other channels. The most recent 
information will be given more weight than the old Infor- 
mation. A random timer associated with the change of 
channel will avoid APs changing channels simultane- 
ously, 

[0041] Figure 5 shows a flow diagram of a channel 
scanning procedure 200 executed by access point API 
at start up in order to collect statistical information on all 
channels and choose the best channel available. 
[0042] At step 202. API first waits a random time be- 
tween 0 and 20 ms. At step 204. a channel variable J is 
set to 1. Now, at step 206, the access point API will 
switch to channel j. It will listen on channel j for a period 
of T_scan_st ms at step 206. Listening on channel j 
means receiving signals from other sources sent on 
channel J. At step 210, variables T_sharingO) and 
TJnterferenceO) are determined. T^sharingO) is the du- 
ration of Medium Activity noticed above a defer thresh- 
old R_defer on channel |. TJnterferencefl) is the dura- 
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tlon of Medium Activity noticed below the defer threshold 
R_defer and above the carrier threshold R_carrler on 
(^annel |. At step 212, the values of a channel sharing 
variable CSQ) and a channel interference variable C!(j) 
are calculated where CS(j) = T_sharingO)/T_scan__st 
and C!(i) = TJnterference(j)/T_scan_st. These values 
are stored In a table. It Is assunied that the defer thresh- 
old is higher than the carrier detect threshold. However, 
under the situations that the carrier threshold is higher 
than the defer threshold, TJnterference(j) is set to zero. 
In a preferred embodiment T_sharingG) Is the duration 
of Medium Activity noticed above a defer threshold 
R_defer on channel ] and TJnterferenceQ) is the dura- 
tion of l\/1edium Activity noticed below the defer threshold 
R__defer and above a threshold R_new on channel j, 
wherein R__new is below R_defer. 
[0043] At step 214. it is checked if j equals N where N 
is the maximum channel number. Normally, N is larger 
than 1 so next step 216 will be executed. This means j 
will be increased by 1 . Now steps 206-214 will be exe- 
cuted again. This loop will continue until j equals N. in 
that case, step 214 will result in a YES and step 218 will 
follow, in step 218. optimum channel j_opt is determined 
with CSQ_opt) + CIG^opt) = mlnimum(CSO) + CIG): j=1 ... 
N). At step 220, it is checked if there are other channels 
that cause almost the same amount of sharing and in- 
terference. In other words, it is checked If there exist 
channels j with {CSa_opt)+CIO_opt)) - (CSa)+CTa))< 8 
where 5 has a predetermined, very small, value. If this 
is not the case then, at step 222, an optimal channel 
parameter C_optlmal will be set to Lopt. If the condition 
checked at step 220 is true then the channel j that meats 
the condition of step 220 and where the value CS(j) is 
the highest among the channels that meat the condition 
of step 220, will be used for C_optimal. See step 224. 
The final step is step 226 in which the AP will go to chan- 
nel C_optimal to operate on. 

[0044] Figure 6 shows a ftow diagram of a scanning 
procedure 300 of an AP during on-time. The procedure 
300 starts with step 302 in which the variable t is calcu- 
lated from a random value between 0 and T_rep_int- 
T_scan. The value T_fepjnt represents a duration of a 
CFP repetition interval i.e. the time between two beacon 
frames. The value T_scan represents the time spent on 
passively listening on a specific channel. 
[0045] At step 304, a variable T_elapsed, Indicating 
time elapsed since start of this procedure, Is set to zero. 
At step 306, it is tested If the channel variable j is equal 
to the maximum channel number N. if this is the case, 
step 308 is executed and j is set to 1 . If J is (ess than N 
step 310 follows directly. At step 310, It Is checked if] is 
the current channel. If this is the case step 312 is exe- 
cuted and j is increased by 1 . If j is not the current chan- 
nel step 314 follows directly. In step 314, it is checked if 
t is larger than zero. If this is true then the procedure 
shown in figure 8 will follow, if t is equal to zero, the pro- 
cedure from figure 7 will follow. 
[0046] in figure 7, a procedure 400 for obtaining a new 



C_optimaI is shown. The procedure 400 starts with step 
402 in which the AP switches to channel j. Then, at step 
404, the AP is listening on channel j for Tuscan ms. At 
step 406, values of T_sharingO) and 

5 [0047] TJnterferenceO) are deterrrJned. T_shai1ng(i) 
is the duration of Medium Activity noticed above the de- 
fer threshold R_defer on channel j. TJnterference(i) is 
the duration of Medium Activity noticed below the defer 
threshold R_defer and above the carrier threshold 

10 R_carrier on channel j. Now, at step 408, the values of 
CS(j) and CIQ) are calculated with the following formu- 
las: 
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20 



CS(/):= 



T scan 



C/(/):= 



C/0>wx. 



w+1 

'^IntQrfemnceU) 
T scan 



w+1 



in these fomnulas w is a weighting factor (vv>1) that 
causes new (measured) channel sharing and interfer- 
ence to be more important than older values of CS(j) 
26 andCI(j). 

[0048] At step 410 in figure 7, the possible optimal 
channel i^opt is determined. This is the channel where 
CS(|)+CI(j) is the smallest. At step 412. It is checked if 
there exist one or more other channels (forming a set 

30 S) that have almost as little values for CS(j)+CI(j) as the 
channel Lopt. If this is not the case then step 414 follows 
and the optimal channel C_optlmal is set toLopt How- 
ever, if the condition checked at step 412 is met then 
step 416 follows. This means that the channel in set S 

3$ with the highest CS(j) is used for the optimal channel 
C_optimal. In this way sharing Is given priority over In- 
terference. At step 418, the channel number is checked. 
If j+1 Is larger than N, then step 422 follows and j Is set 
to 1 . if j-t-l is not larger than N step 420 follows and J is 

40 increased by 1 . Now, at step 424, the value of T_elapsed 
Is Increased by Tuscan. At step 426, it is checked if 
T_e lapsed Is equal or larger than T_repjnt, where 
T_rep_int is the time between two beacons. If this is true 
then the procedure shown in figure 6 follows. If the result 

45 of the test at step 426 is not true then the variable t is 
set to T__rep Jnt-T_elapsed In step 428 and after that the 
procedure shown in figure 8 follows, in figure 8, a pro- 
cedure 500 for the normal operation of the AP and the 
collecting of info on the channel in use, is shown. The 

50 procedure starts with ^e normal operation In step 502. 
At step 504. It is checked if the AP Is Idle or not. If the 
AP is not idle the normal procedure continues. If the AP 
is idle then TJdle and T_oc are determined where 
T Jdie is the duration of the Idle time of the AP and T_oc 

55 is the duration of Medium Activity observed on current 
channel. This Medium Activity can be monitoring re- 
ceived packets not meant for the AP and monitoring ac- 
tivity above a certain threshold. At step 508, a value for 
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average disturbance Av_d:st is calculated. The follovv- 
ing formula is used: 



Av dist-^wx 



Av dist" 



T_oc 
r idlQ 



w+1 

[0049] In the formuta, vv is a weighting factor (vv>1) 
that causes a new (measured) disturbance to be more 
important than older values of Av_dist. Initially, during 
start-up of the access point, the value for Av_dlst is set 
to zero. 

[0050] At step 510, Av_dist is compared with K_dist. 
K_dist is the threshold for allowable disturbance on the 
cuR-ent operating channel. If Av_dist is above threshold 
K_dist then step 512 follows. This means that the AP 
switches Its channel to C_optimal immediately or after 
some random time. Then step 514 follows. In this step 
the data collected on the previously used channel is 
stored in the table. Next the procedure shown in figure 
6 will follow. If at step 510 the value of Av^dist is not 
above the threshold K_dist, then step 516 will follow. At 
step 516, T_elapsed is increased by t. Then, at step 518, 
the elapsed time T_elapsed is compared to T_rep_lnt. 
If T_elapsed is equal or higher than T_repjnt the pro- 
cedure shown In fig 6 is executed. If T_elapsed is lower 
than T_repjnt. the procedure shown in fig 7 will follow. 
[0051] At step 208 (figure 5), the AP listens on chan- 
nel ] for Tuscan ms. The value of Tuscan can be made 
dependent on the load of the AP. In this way the AP will 
be able to spend more time on scanning (=listening on) 
other channels when its load is low and vice versa. The 
TX/RX activity (TX/RX= transmit/receive) can give the 
percentage load for the AP. It is maintained over 10 sec. 
It is a known fact that for non-persistent CSMA delays 
are greatly dependent on the load, see Joao L. Sobrin- 
ho, A.S. Krishnakumar, "Real-time traffic over IEEE 
802.11 MAC layer". Bell Labs Technical Joumal, Au- 
tumn 1996, and Kwang-Cheng Chen, "MAC for wireless 
LANs for Mobile computing", IEEE Network Magazine, 
Vol. 8, No. 5, September/October 1994. The delay in- 
creases beyond bounds If the load increases beyond for 
e.g. 60%. So the fraction of time available for scanning 
is (0.6-TR) sec. every second, where TR = minimum 
(0.55. (value of TX/RX activity In %)/100). If the length 
of the d uration interval T_repjnt Is 1 00 ms then the frac- 
tion of time available for scanning Is (6-TR*10)*10 ms. 
So in each repetition interval (6-TR* 1 0) ms can be spent 
on scanning other channels. If this value is too small 
then only one channel should be scanned in one repe- 
tition interval. Also the frequency could be reduced. For 
Instance, each channel could be scanned for 2* 
(6-TR*10) ms once every two repetition intervals. A se- 
quence should be maintained for scanning the different 
channels. 

[0052] The algorithm described above uses two 
thresholds to distinguish between sharing and interfer- 
ence. Because present hardware might not be capable 



of using tv;o thresholds, It Is suggested to use cnly one 
threshold called the EDT (energy detect threshold). The 
AP can only monitor and detect something above this 
threshold. This EDT Is used to detect interferenca by 

5 setting it to a value above which any received signal 
would cause interference in the worst case. In this way. 
an optimum channel Is selected only on the basis of at 
least Interference. Now, the optimal channel will be 
found as follows: C_optimaI = channel with minimum 

10 (TJnterference(j)/T_scan) where TJnterference is the 
time during which the interference activity is above EDT. 
A typical value for EDT Is the average of the values for 
the carrier detect tiireshold and the defer tinreshold. 
[0053] The channel change notification for networlc 

15 stations as mentioned in the European application filed 
on the same date as the present application and naming 
Kamerman as Inventor, can also bo used for an alterna- 
tive passive listening algorithm. For example. If an AP 
Is changing Its channel for scanning purposes, it can in- 

20 struct its network stations to follow. Now, the AP can stay 
on this channel for normal operation and for listening. In 
this way, the AP can stay on that channel for a period of 
one repetition Interval (100 ms) or more. Having collect- 
ed enough information it can move on to another chan* 

25 nel. But the AP can also stay on the channel If It is good 
enough. Or it can continue to scan and choose the best 
channel for long term operation. This kind of a scanning 
procedure will be Initiated every time the disturbances 
experienced by the AP on its cun^nt channel exceed a 

30 certain threshold. 



Claims 

35 1. An access point for a wireless communication net- 
work, comprising a processor (12) and memory (14) 
storing data and instructions, arranged to dynami- 
cally select an optimum channel by canvlng out the 
following steps: 

40 

(a) selecting a channel from a plurality of pos- 
sible channels; 

(b) collecting data as to at least level of Medium 
Activity on said channel during a predetermined 

45 scanning time; 

(c) storing a channel interference parameter In- 
dicative of a time period in said scanning time 
that said level of Medium Activity exceeded a 
first threshold value; 

50 (d) repeating steps (b) and (c) forall other chan* 

nels of said plurality of channels; 
(e) selecting said optimum channel in accord- 
ance with a predetermined rule taking said 
channel interference parameter Into account. 

55 

2. Access point according to claim 1 . wherein the fol- 
lowing steps are carried out: 
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• additionally storing, (n step (c), a channel shar- 
ing parameter indicative of a time period In said 
scanning time that said ieve) of Medium Activity 
exceeded a second threshold; 

♦ in step (e), selecting said optimum channel in 
accordance with said predetermined rule taking 
said channel interference parameter and said 
channel sharing parameter into account. 

3. Access point according to claim 1, wherein said 
channel interference parameter, at system startup, 
is defined as Cl(j) = TJnterferBnceO)/T_scan(j) with 
T_scan(j) being said scanning time on said channel 
(j) and TJnterference(j) being a time period in said 
scanning time that said level of activity exceeded 
said flfBt threshold. 

4. Access point according to claim 2, wherein said 
channel sharing parameter, at system startup, is de- 
fined as CSC) = T_sharing(j)/T_scan{j) with T_scan 
(j) being said scanning time on said channel (j) and 
T_sharing(j) being a time period in said scanning 
time that said level of Medium Activity exceeded 
said second threshold. 

5. Access point according to claim 2, wherein said op- 
timum channel Is determined as being the channel 
having the minimum sum of said channel Interfer- 
ence parameter and said channel sharing parame- 
ter. 

6. Access point according to claim 2. wherein said op- 
timum channel Is determined as being part of a set 
of channels having sums of said channel interfer- 
ence parameter and said channel sharing parame- 
ter, wherein said sums are within a predefined dis- 
tance 5 from the minimum sum, and wherein said 
optimum channel has the largest channel sharing 
parameter of the channels in said set. 

7. Access point according to any of the preceding 
claims, wherein said channel interference parame- 
ter, during on-time. Is defined as Cl(j) with: 



C/(/):= 



/ scan 



w+1 



8. 



with T_scan(i) being said scanning time on said 
channel (j) and TJnterference(j) being a time period 
in said scanning time that said level of Medium Ac- 
tivity exceeded said first threshold and where w is 
a weighting factor (w>1) that causes new channel 
Interference to be more important than older values 
of CIO). 

Access point according to claim 2 or 4, wherein said 
channel sharing parameter, during on-time, Is de- 



fined as CSG) with: 

CS(/)+wx 



CS{/): 



T_sharing(J) 
T scan 



10 



15 9. 



20 



26 



30 



35 



With T_&can(j) being said scanning time on said 
i^annel (j) and T_sharing(j) being a time period In 
said scanning time ^at said level of Medium Activity 
exceeded said second threshold and where w Is a 
weighting factor (w>1) that causes new channel 
sharing to be more Important than older values of 
CSQ). 

Access point according to any of the preceding 
claims, wherein said access point monitors its cur- 
rent channel during normal operation, in order to 
calculate an average dlsturiE)anc6 AV.dist, wherein 
said access point switches to said optimum channel 
if said calculated average disturisance exceeds a 
disturbance threshold K_di&t for allowable distur- 
bance, wherein: 



Av d/sf+wx 



Av dist := - 



Tjoc 
T idle 



w+1 

with TJdIe being a duration of idle time and T_oc 
being a duration of time in which Medium Activity, 
not meant for said access point, is observed, and 
where w is a weighting factor (w>1) that causes a 
new average disturbance to be more important than 
older values of Av_dist. 

10. Access point according to any of the preceding 
claims, wherein said access point is arranged to de- 
termine its load and to use a longer scanning time 
when the load becomes lower and vice versa. 



40 11. Communication system comprising an access point 
accosting to any of the preceding claims. 



12. Method of dynamically selecting an optimum chan- 
nel by an access point for a wireless communication 
network, comprising a processor (12) and memory 
(14) storing data and instructions, comprising the 
following steps: 



45 



50 



55 



(a) selecting a channel from a plurality of pos- 
sible channels; 

(b) collecting data as to at least level of Inter- 
ference on said channel during a predeter- 
mined scanning time; 

(c) storing a channel interference parameter in- 
dicative of a time periwl in said scanning time 
that said level of interference exceeded a first 
threshold value; 

(d) repeating steps (b) and (c) for all other chan- 
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nels of said plurality of channels; 
(e) selecting said optimum channel in accord- 
ance with a pradetemnined rule taking said 
channel Interference parameter into account. 

5 

1 3. Method according to claim 10, wherein the following 
steps are carried out: 

• additionally storing, in step (c), a channel shar- 
ing parameter Indicative of a time period in said fo 
scanning time that said level of sharing exceed- 
ed a second threshold; 

• in step (e). selecting said optimum channel in 
accordance with said predetermined rule taking 
said channel Interference parameter and said 
channel sharing parameter into account. 

14. Computer program product for dynamically select- 
ing an optimum channel by an access point of a 
wireless communication networi<, comprising a 20 
processor (12) and memory (14) for storing data 
and instmctlons. said computer program product af- 
ter being loaded providing said access point with 
the following functionality: 

25 

(a) selecting a channel from a plurality of pos- 
sible channels; 

(b) collecting data as to at least level of Inter- 
ference on said channel during a predeter- 
mined scanning time; 30 

(c) storing a channel interference parameter In- 
dicative of a time period in said scanning time 
that said level of interference exceeded a first 
threshold value; 

(d) repeating steps (b) and (c) for all otherchan- 35 
nels of said plurality of channels; 

(e) selecting said optimum channel in accord- 
ance with a predetermined rule taking said 
channel interference parameter into account. 

40 

15. Data carrier provided with a computer program 
product according to claim 14. 
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FIGS 



200 



Scanning procedure at start up 



202 



Wait a random time 
between 0-20 ms 



204 



I 



j:=1 



206 



208 



Switch to channel j 
i 



Listen on channel j 
fbrT scan stms 



210 



Determine T_sharing and 
T interference 



212 



^ Calculate CSQ) and CIO) 



214 



218 




NO 



216 



Determine j_opt with minimum(CSO)+CI{j) ) 



220 




YES 



C_optimal := |_opt 



226 



I 



224 



C_optimaI is channel 
with maximum CSO) 
and j e S 



Go to channel 
C_optimal 



13 



EP 1 257 090 A1 



FIG 6 
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302 



t := random (0. T__repjnt - Tuscan) 



304. 



T_elapsed 0 




j:=1 



308 



j = current^' O'ES 
channel 



j:=j + 1 



312 



NO 




14 



EP 1 257 090 A1 



FIG 7 
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FIGS 
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Normal operation and collecting info on current channel 
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